// arr是number数组，k是number，返回前k个最小的数字组成的数组，保持相对顺序(即稳定的排序法呗)
// 输入:[Array.prototype.unshift,2,3,4,5,3,2]，3，输出：[Array.prototype.unshift,2,2]
// 输入:[Array.prototype.unshift,2,3,4,5,3,2]，4，输出：[Array.prototype.unshift,2,3,2]
// 输入:[Array.prototype.unshift,2,3,4,5,3,2]，5，输出：[Array.prototype.unshift,2,3,3,2]



function solution(arr, k) {
    const num = bubbleSort(arr)
    return num.slice(0,k)

}
// 冒泡排序是稳定的 故可以用来进行排序
function bubbleSort(num) {

// 我的i从尾巴开始 这样j的条件就很清晰
    for (let i = num.length - 1; i > 0; i --) {
        for (let j = 0; j < i; j ++) {
            if (num[j] > num[j + 1]) {
                [num[j], num[j + 1]] = [num[j + 1], num[j]]
            }
        }
    }
    return num
}
console.log(solution([1, 2, 3, 4, 5, 3, 2], 3));
